Can Betweenness Centrality Explain Traffic Flow?
نویسندگان
چکیده
Centrality measures describe structural properties of nodes (and edges) in a network. Betweenness centrality (Freeman 1977) is one of them, characterizing on how many shortest paths a node is. So far, network analysis concentrates on structural, i.e., topological properties of networks, and on static formulations of centrality. Although travel networks can be studied this way, they deviate from other networks in two significant ways: their embeddedness in geographic space is relevant, and their dynamic properties can not be neglected. For example, a physical urban street network constrains travel behavior in a way that people seek to satisfy their demands from physically near, not topologically near resources. Also, a physical street can have significant temporal constraints, such as night time closures, dynamic lane allocation, or current traffic volume, besides of slow rates of change in the network itself. This means, it is not appropriate to compare traffic flow on street networks with traditional betweenness centrality.
منابع مشابه
Analysis of Traffic Behavior in Regular Grid and Real World Networks
Traffic jams are reality in many cities and the current ways to deal with the problem always incur costs for citizens. This paper aims to understand the traffic behavior in a regular grid and in a real world network, with uniform and non-uniform demands and different demand loads. To analyze traffic flow, two metrics are used: waiting vehicles and the correlation ratio between the edge occupati...
متن کاملModified Betweenness Centrality for Predicting Traffic Flow
Centrality measures define the relationship between particular structural features of a network. Although network analysis has been utilized to express the most relevant physical, topological and static properties of networks, dynamic and temporal aspects are mostly disregarded. For example, in travel network studies the physical street network is assumed to be static, although it can have rele...
متن کاملAugmented Betweenness Centrality for Environmentally Aware Traffic Monitoring in Transportation Networks
Network planning and traffic flow optimization requires the acquirement and analysis of large quantities of data such as the network topology, its traffic flow data, vehicle fleet composition, emission measurements etc. Data acquirement is an expensive process that involves household surveys and automatic as well as semi-automatic measurements performed all over the network. For example, in ord...
متن کاملAlpha Current Flow Betweenness Centrality
A class of centrality measures called betweenness centralities reflects degree of participation of edges or nodes in communication between different parts of the network. The original shortest-path betweenness centrality is based on counting shortest paths which go through a node or an edge. One of shortcomings of the shortest-path betweenness centrality is that it ignores the paths that might ...
متن کاملIncremental Deployment of Network Monitors Based on Group Betweenness Centrality
Shlomi Dolev, Yuval Elovici, Rami Puzis, Polina Zilberman Abstract In many applications we are required to increase the deployment of a distributed monitoring system on an evolving network. In this paper we present a new method for finding candidate locations for additional deployment in the network. This method is based on the Group Betweenness Centrality (GBC) measure that is used to estimate...
متن کامل